Sandfly Cafe
Pasir panjang next to redang bay resort. serves up basic local fare at half the price of the hotel restaurants as well as a limited western menu, and the second-floor seating is pleasantly breezy. try the beehoon ikan masin fried rice vermicelli with fish, rm5 and the ais kacang shaved ice with syrup and goodies, rm3.5. open all day.
Every resort has its own restaurant, serving up burgers, pizza and bland local food at outrageous prices at least by Malaysian standards; a few better options can be found lurking in the gaps.
Redang Laguna Food Court
Pasir panjang at redang laguna resort. don't be put off by the name, this is a simple full-service restaurant offering the some of the most authentic local food on the island. the menu covers the usual chinese and malay favorites, but throws in spicy thai-style salads called here kerabu, rm10 as well as terengganu's state dish, the fish sausage keropok lekor rm2. still, the best deal here is the curried fish heads, a huge bowl of which costs just rm8 and feeds three reservation 24h in advance required. open for dinner only.